Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions

The field of algorithmic self-assembly is concerned with the design and analysis of self-assembly systems from a computational perspective, that is, from the perspective of mathematical problems whose study may give insight into the natural processes through which elementary objects self-assemble into more complex ones. One of the main problems of algorithmic self-assembly is the minimum tile set problem (MTSP), which asks for a collection of types of elementary objects (called tiles) to be found for the self-assembly of an object having a pre-established shape. Such a collection is to be as concise as possible, thus minimizing supply diversity, while satisfying a set of stringent constraints having to do with the termination and other properties of the self-assembly process from its tile types. We present a study of what we think is the first practical approach to MTSP. Our study starts with the introduction of an evolutionary heuristic to tackle MTSP and includes results from extensive experimentation with the heuristic on the self-assembly of simple objects in two and three dimensions. The heuristic we introduce combines classic elements from the field of evolutionary computation with a problem-specific variant of Pareto dominance into a multi-objective approach to MTSP.Comment: Minor typos correcte

Enhancing Specific Disruption of Intracellular Protein Complexes by Hydrocarbon Stapled Peptides Using Lipid Based Delivery

Linear peptides can mimic and disrupt protein-protein interactions involved in critical cell signaling pathways. Such peptides however are usually protease sensitive and unable to engage with intracellular targets due to lack of membrane permeability. Peptide stapling has been proposed to circumvent these limitations but recent data has suggested that this method does not universally solve the problem of cell entry and can lead to molecules with off target cell lytic properties. To address these issues a library of stapled peptides was synthesized and screened to identify compounds that bound Mdm2 and activated cellular p53. A lead peptide was identified that activated intracellular p53 with negligible nonspecific cytotoxicity, however it still bound serum avidly and only showed a marginal improvement in cellular potency. These hurdles were overcome by successfully identifying a pyridinium-based cationic lipid formulation, which significantly improved the activity of the stapled peptide in a p53 reporter cell line, principally through increased vesicular escape. These studies under score that stapled peptides, which are cell permeable and target specific, can be identified with rigorous experimental design and that these properties can be improved through use with lipid based formulations. This work should facilitate the clinical translation of stapled peptides

Designer Lipid-Like Peptides: A Class of Detergents for Studying Functional Olfactory Receptors Using Commercial Cell-Free Systems

A crucial bottleneck in membrane protein studies, particularly G-protein coupled receptors, is the notorious difficulty of finding an optimal detergent that can solubilize them and maintain their stability and function. Here we report rapid production of 12 unique mammalian olfactory receptors using short designer lipid-like peptides as detergents. The peptides were able to solubilize and stabilize each receptor. Circular dichroism showed that the purified olfactory receptors had alpha-helical secondary structures. Microscale thermophoresis suggested that the receptors were functional and bound their odorants. Blot intensity measurements indicated that milligram quantities of each olfactory receptor could be produced with at least one peptide detergent. The peptide detergents' capability was comparable to that of the detergent Brij-35. The ability of 10 peptide detergents to functionally solubilize 12 olfactory receptors demonstrates their usefulness as a new class of detergents for olfactory receptors, and possibly other G-protein coupled receptors and membrane proteins.United States. Defense Advanced Research Projects Agency (DARPA-HR0011-09-C-0012)Massachusetts Institute of Technology. Undergraduate Research Opportunities Progra

RAPSearch: a fast protein similarity search tool for short reads

<p>Abstract</p> <p>Background</p> <p>Next Generation Sequencing (NGS) is producing enormous corpuses of short DNA reads, affecting emerging fields like metagenomics. Protein similarity search--a key step to achieve annotation of protein-coding genes in these short reads, and identification of their biological functions--faces daunting challenges because of the very sizes of the short read datasets.</p> <p>Results</p> <p>We developed a fast protein similarity search tool RAPSearch that utilizes a reduced amino acid alphabet and suffix array to detect seeds of flexible length. For short reads (translated in 6 frames) we tested, RAPSearch achieved ~20-90 times speedup as compared to BLASTX. RAPSearch missed only a small fraction (~1.3-3.2%) of BLASTX similarity hits, but it also discovered additional homologous proteins (~0.3-2.1%) that BLASTX missed. By contrast, BLAT, a tool that is even slightly faster than RAPSearch, had significant loss of sensitivity as compared to RAPSearch and BLAST.</p> <p>Conclusions</p> <p>RAPSearch is implemented as open-source software and is accessible at <url>http://omics.informatics.indiana.edu/mg/RAPSearch</url>. It enables faster protein similarity search. The application of RAPSearch in metageomics has also been demonstrated.</p

Carbon nanotubes as templates for polymerized lipid assemblies.

International audienceAmphiphilic molecules-molecules that have both hydrophobic and hydrophilic properties-can self-assemble in water to form diverse structures such as micelles, vesicles and tubes, and these nanostructures can be used for delivering drugs, stabilizing membrane proteins or as nanoreactors. We have previously shown that lipids can self-organize on the surface of single-walled carbon nanotubes into regular ring-shaped assemblies. Here we show that these lipid assemblies can be polymerized and isolated from the nanotube template by application of an electric field. We also demonstrate that these assemblies are monodispersed, water-soluble, and can dissolve various hydrophobic rylene dyes, fullerenes and membrane proteins. The stability of these constructs and their diverse applications will be useful in the fields of cosmetics, medicine and material sciences